#ifndef __RBTREE_H
#define __RBTREE_H

typedef struct RBTree RBTree;
struct RBTree {
    RBTree *left;  //little child
    RBTree *right; //big child
    RBTree *par;
    int val;
    char color; //0:balck, 1:red
};


int rBTInsert(RBTree **rp, int val);
int rBTDelete(RBTree **rp, int val);

#endif //__RBTREE_H
